Combinatorial Clock Auctions: Price Direction and Performance

Price Distortions in Combinatorial Clock Auctions, a Theoretical Perspective

Gaming in Combinatorial Clock Auctions

In recent years, Combinatorial Clock Auctions (CCAs) have been used around the world to allocate frequency spectrum for mobile telecom licenses. CCAs are claimed to significantly reduce the scope for gaming or strategic bidding. In this paper, we show, however, that CCAs significantly enhance the possibilities for strategic bidding. Real bidders in telecom markets are not only interested in the...

Cryptographic Combinatorial Clock-Proxy Auctions

We present a cryptographic protocol for conducting efficient, provably-correct and secrecy-preserving combinatorial clock-proxy auctions. The “clock phase” functions as a trusted auction despite price discovery: bidders submit encrypted bids, and prove for themselves that they meet activity rules, and can compute total demand and thus verify price increases without revealing any information abo...

Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search

A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...

On the robustness of non-linear personalized price combinatorial auctions

Though the VCG auction assumes a central place in the mechanism design literature, there are a number of reasons for favoring iterative combinatorial auctions (ICAs). Several promising ICA formats were developed based on primal-dual and subgradient algorithms. Prices are interpreted as a feasible dual solution and the provisional allocation is interpreted as a feasible primal solution. iBundle(...